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(54) MAP DATA BASE DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a map data base device 
used for route guide data processing capable of accurate route 
guide by giving the route guide data a directional characteristic. 
SOLUTION: The map displaying data, the route guide data and 
the route retrieving data consisting of branch information, etc., 
are stored in the map data base device 8. The map displaying 
data are controlled by showing a load as a link line connecting 
plural links. A link direction is shown in the crossing name data 
of the route guide data. The link direction has four kinds of 
direction, a while direction, a forward direction, a backward 
direction and a bi- direction. The link direction means that the 
directional characteristic is given to the guide data such as the 
crossing name, etc., and shows a load direction relevant to an 
advance direction to the crossing capable of confirming the 
crossing name. Further, in the load name data, the link direction 
has three kinds of direction, the forward direction, the backward 
direction and the bi- direction, and the load direction given with 
the load name is shown by the direction of the pick-up order of 
the link line data. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]While expressing and managing a road by making into a link train connected [ two or more ] a 
link which has a node to the start edge and a termination, A map database device giving directional 
characteristics matched with connection order of said link to said guide data in a map database device 
which has the node information about said node and has guide data used for a course guidance at said 
node information. 

[Claim 2]A map database device characterized by said directional characteristics being information 
which shows a direction from which an object of said guide data becomes effective by a direction of 
movement at a point of said node in the map database device according to claim 1. 
[Claim 3]A map database device characterized by said guide data being a crossing name in a map 
database device given in any 1 paragraph of claims 1-2. 

[Claim 4]A map database device characterized by said guide data being a road name in a map database 
device given in any 1 paragraph of claims 1-3. 

[Claim 5]A map database device characterized by said guide data being destination information in a map 
database device given in any 1 paragraph of claims 1-4. 

[Claim 6]A map database device characterized by said guide data being the marker information on a 
road in a map database device given in any 1 paragraph of claims 1-5. 

[Claim 7]While expressing and managing a road by making into a link train connected [ two or more ] a 
link which has a node to the start edge and a termination, In a map database device which has the node 
information about said node and has guide data used for said node information at a course guidance, A 
map database device characterized by having the guide data only in any one node when said link train 
crosses and guide data of node information in a node of each link train corresponding to the crossing is 
common. 

[Claim 8]A map database device having the information which is a node which relates to node 
information in a node of each link train corresponding to said crossing mutually in the map database 
device according to claim 7. 



[Translation done.] 



http://www4.ipdl.inpit.go.jp/cgi-bin/tran_web_cgi_ejue?atw_u=http://www4.ipdl.inpit.goj 08/02/08 



UP,1(M71347,A [DETAILED DESCRIPTION] 



1/10 ^—S? 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the map database device used for the navigation device 

which performs a course guidance. 

[0002] 

[Description of the Prior Art]The navigation device for mount which has a function which displays the 
road map around a vehicle position, the function to perform map matching and to detect a vehicle 
position correctly, the function to calculate the recommended route from an origin to the destination, 
the function to perform a course guidance based on the calculated recommended route, etc. is known. In 
the navigation device for mount of these former. In order to maintain compatibility with the existing 
software and to gather processing speed, the data for a road map display, the data for map matching, 
the data for path planning, course-guidance data, etc. are stored in map database devices, such as one 
CD-ROM. 
[0003] 

[Problem(s) to be Solved by the Invention]Although an intersectional name, a road name, etc. are stored 
and the course-guidance data stored in the map database device is used for a course guidance, the 
character string etc. are stored, it will become huge as data volume and efficient data processing will be 
called for. Since the same name was uniformly given irrespective of the approach direction to a 
crossing, the crossing name had the problem that an exact course guidance could not be performed, 
about the crossing where the name which changes with approach directions rarely is attached. 
[0004]The purpose of this invention gives directional characteristics to course-guidance data, makes an 
exact course guidance possible, and there is in providing the map database device used for efficient 
course-guidance data processing. 
[0005] 

[Means for Solving the Problem]While the map database device according to claim 1 expresses and 
manages a road by making into a link train connected [ two or more ] a link which has a node to the 
start edge and a termination, It is applied to a map database device which has the node information 
about a node and has guide data used for node information at a course guidance, and the above- 
mentioned purpose is attained by giving directional characteristics matched with connection order of a 
link to guide data. Let the map database device according to claim 2 be the information which shows a 
direction which becomes effective [ an object of guide data ] by a direction of movement about 
directional characteristics at a point of a node. The map database device according to claim 3 makes 
guide data a crossing name. The map database device according to claim 4 makes guide data a road 
name. The map database device according to claim 5 makes guide data destination information. The map 
database device according to claim 6 makes guide data marker information on a road. While the map 
database device according to claim 7 expresses and manages a road by making into a link train 
connected [ two or more ] a link which has a node to the start edge and a termination, It is applied to a 
map database device which has the node information about a node and has guide data used for node 
information at a course guidance, When a link train crosses and guide data of node information in a node 
of each link train corresponding to the Grossing is common, it is made to have the guide data only in any 
one node. It is made for the map database device according to claim 8 to have the information which is 
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a node which relates to node information in a node of each link train corresponding to a crossing 

mutually. 

[0006] 

[Embodiment of the Invention] Drawing 1 is a block diagram of the 1 embodiment of the navigation device 
for mount which uses the map database device by this invention. In drawing 1 , 1 is a its present location 
sensing device which detects the present location of vehicles, for example, comprises the GPS sensor 
etc. which detect the GPS signal from a speed sensor or a GPS (Global Positioning System) satellite 
which detects the azimuth sensor which detects the advancing azimuth of vehicles, and the vehicle 
speed. 

[0007]2 is a control circuit which controls the whole device, and comprises a microprocessor and its 
peripheral circuit. DRAM which stores the input device into which 3 inputs the destination of vehicles, 
etc., the vehicle position information from which 4 was detected by the its present location sensing 
device 1, etc., 5 is an image memory which stores the image data for displaying on the display 6, and the 
image data stored in the image memory 5 is read suitably, and is displayed on the display 6. 7 is SRAM 
which stores node information, link information, etc. on the recommended route which the control circuit 
2 calculated. 

[0008]8 is a map database device which stores various data for performing a road map display, path 
planning, a course guidance, etc., for example, comprises a CD-ROM device, a floppy disk drive unit, etc. 
The data for path planning in which the data for map displays which comprises the information about 
road geometry or a road class, etc., the course-guidance data which comprises an intersectional name 
etc., and road geometry comprise the branch information etc. which are not directly related is stored in 
the map database device 8. When the data for map displays mainly displays a road map on the display 6, 
it is used, when the data for path planning mainly calculates a recommended route, it is used, and when 
course-guidance data derives a recommended route to a driver etc. based on the calculated 
recommended route, it is used. In this embodiment, although the map database device 8 should have 
included media and drive devices, such as CD-ROM, it does not necessarily need to be limited to this 
gestalt. Since it is data stored in media, that the contents of this invention are applied should just 
realize it as a map database device as what has such data. 

[0009]Next f the data configuration of the data for map displays stored in the map database device 8, 
course-guidance data, the data for path planning, and the recommended route data as a calculated 
result is explained. 

[0010][1] The data for map displays of the outline book embodiment of the data (1) link string data for 
map displays makes each road which classified the road map for every prescribed range and which has 
managed data for every mesh region and exists in a mesh region a respectively separate link train. For 
example, as shown in drawing 2 , when the two roads D1 and D2 cross in one mesh region, each road 
shall be expressed with the respectively separate link trains 1 and 2, the link train 1 shall comprise the 
links 1 1 and 12, and the link train 2 shall comprise the links 21-23. In this case, each link of the link train 
1 and each link of the link train 2 are the roads of the same classification. A link is the minimum unit 
showing a road, in drawing 2 , makes between crossings the unit of one link, and gives and distinguishes a 
number (it is hereafter called a link number) peculiar to each link. The crossing of drawing 2 , i.e., the 
node of each link, is expressed with the nodes N0-N4. A node is also the starting point and the terminal 
point of each link, and it may provide the interpolation point which classifies between nodes still more 
finely so that it may mention later. 

[001 1]In this embodiment, when there is a structure characteristic on a road like a pons or a tunnel, let 
the road before and behind that be another link string data. For example, as shown in drawing 3 , when a 
pons and a tunnel are on the national highway No. 246, let a pons and this side of a tunnel, a pons and 
the section of a tunnel, a pons, and the point of a tunnel be respectively separate link trains. These are 
expressed with d rawing 3 as the link trains 101-105. Thus, the pons on a road map, a tunnel, etc. can be 
easily searched now with making that order into a separate link train bordering on the characteristic 
structure on a road. 

[0012]The data for map displays has several data in which representative fractions differ. According to 
this embodiment, the data of each representative fraction is called the data of the level n (n is 1-4). 
Level 1 is the most detailed road map, and it becomes a wide area road map at the rate of a small scale, 
so that a level goes up. That a representative fraction here is small means that the representative 
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fraction of 1/40000 of maps is smaller than the representative fraction of 1/10000 of maps, for example, 
and it is a wide area one [ where a representative fraction is smaller ] road map. 

[0013](2) When the road of data configuration drawing 2 of link string data is explained, the data for map 
displays, The link string data which described the link trains 1 and 2 - the variety of information about n 
is provided for every link train, and it is constituted, and the data of each link train has link column 
information and node links information, and link column information comprises next data as shown also in 
drawing 4 as shown in drawing 4 . 

Number of <link column information> ** link train size ** factor points ** link train attribute ** road 
name offset ** route number 

[0014]Node links information comprises next data as shown also in drawing 4 . 

<node links information> ** attribute 1+ — an X coordinate ** attribute 2+ Y coordinate ** same node 
offset ** derivation offset ** link number 

** Height information [0015](3) Link train size is the accommodation size of link string data, and can 
access [ in / column information / link / drawing 4 ] the following link string data immediately with this 
accommodation size. The data in which the number of factor points expresses the sum total of the 
number of node points and the number of interpolation points, the data in which a link train attribute 
expresses the classification of the road of a national highway, a prefectural road, a highway, etc., and a 
route number are numbers of a national highway or a prefectural road. Road name offset shows the 
start address of the storage area where the road name is stored by the character code. 
[0016](4) Drawing 5 shows the details of the link trains 1 and 2 shown in drawing 2 about node links 
information. For example, the node links information on the link train 2 shown by the thick line of drawing 
5J>ecomes like drawing 6 . Like a graphic display, the data of the link train 2 includes the interpolation 
point information about the node information about the node N1, N02, and N3 (black dot of drawin g 5) 
and the interpolation point (white round head of drawing 5 ) on a link train. An interpolation point is a 
point shown with a circle [ white ] in drawing 5 , and the coordinates of each point show the 
configuration information of the link which is curving. Having the node [ with same node information ] 
offset as the attribute of the link connected to the position coordinates X and Y of a node, and a node, 
derivation offset, and a link number connected to a node, interpolation point information has the position 
coordinates X and Y of an interpolation point. These position coordinates are used as the formed data 
for a recommended route display, or formed data for map matching. The link train 2 of the thick line of 
drawing 5 is provided with the following. 

The link of the link number 21 between the nodes N1 and N02. 
The link of the link number 22 between the nodes N02 and N3. 
The link of the link number 23 connected to the node N3. 

The link of the link number 21 and the link of the link number 22 are sharing the node information of the 
node N02 so that drawing 6 may show. As for these node information and interpolation point information, 
data is arranged at the connection order of the link. For this reason, road geometry, a road class, etc. of 
the whole link train are detectable by reading link string data sequentially from a start address. 
[0017]Next, the same node offset is explained and derivation offset is explained in explanation of the 
following guide data. About height information, the explanation is omitted by this embodiment. 
[0018](5) In offset drawing 5 showing the same node, set the node of the link train 1 to N01 for the 
numerals of the node of the point where the link train 1, the link train 2, and the link train 3 cross, set 
the node of the link train 2 to N02, and set the node of the link train 3 to N03 further. In that case, the 
node information of these crossings N01-N03 has a data item of the same node offset, respectively. 
[0019] Drawing 7 explains the same node offset in detail. For example, as the same node offset of the 
node N02 of the link train 2, The address value the node information of the node N01 of the link train 1 
was remembered to be is stored, and similarly as the same node offset of the node N01 of the link train 
1 , The address value the node information of the link train 3 was remembered to be is stored, and the 
address value the node information of the node N02 of the link train 2 was remembered to be is stored 
as the same node offset of the node N03 of the link train 3. 

[0020]On the other hand, since no nodes other than the crossing expressed at the crossings N01-N03 
of drawing 5 intersect other roads, the specific value which shows that other nodes about the same 
node do not exist, for example, FFFFh, is stored in the same node offset storage area of the node 
information of these nodes. 
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[0021]Thus, even when two or more node information exists to the same node by establishing the same 
node offset like a crossing, the correspondence relation of each node information can be grasped easily. 
[0022][2] Guide data guide data is data used in order to carry out the course guidance of the driver etc. 
based on the recommended route for which path planning was searched. For example, when it is 
contents which turn to the right at a crossing with a recommended route, and puts to the crossing and 
cuts in credit, The enlarged display of the crossing information is carried out on the display 6, and a 
driver etc. make it be easy to grasp an intersectional situation, or it shows around with a sound, saying 
"please turn to the right in the direction of XYZ at the ABC crossing of 100-m beyond" etc. 
[0023]As information used for derivation, there are a crossing name, a road name, and destination 
signboard information as basic data, and there are landmark information etc. as extended data. Landmark 
information is information on the thing used as marks, such as buildings, big signboards, etc., such as a 
gas station and a convenience store. According to this embodiment, these information is used for the 
map database device 8, storing it as follows. The following, among those ** are explained. 
[0024] Drawing 8 is a figure explaining the relation of the guide data corresponding to the node in link 
string data, and its node. The node links information on link string data has derivation offset as shown in 
d rawing 4 and drawi ng 8 (a). The index which shows the position in which the guide data corresponding 
to this node is stored is stored in derivation offset. In this embodiment, since the 1-word one column is 
1 word units, this derivation offset is also 1-word data. [ in / it is considered as 16 bits and / drawing 
6j Guide data is stored in the data area referred to by derivation offset as shown in drawing 8 (b). 
Drawing 8 (a) - drawing 8 (c) show the guide data of the node N02 of the link train 2 when the road of 
the link train 1 and the road of the link train 2 cross in drawing 5 at the "ABC crossing" which is the 
node NO. A crossing name, a road name, destination signboard information, landmark information, etc. are 
stored in guide data, and the situation which accesses a crossing name table from crossing name offset 
further by a diagram is shown in it. To each information, it has each header mentioned later. . 
[0025](1) Below a crossing name explains the crossing name data of guide data. The 1-word crossing 
name header shown in drawing 9 (a) is given, and crossing name offset is stored in crossing name data 
as shown in drawing 8 (b) following this crossing name header. The crossing name offset shown in 
drawing 8 (b) is an index for accessing to the table where the kanji-character sequence of each crossing 
name shown in drawing 8 (c) is stored. It overlaps, it is not necessary to have a kanji-character 
sequence of a crossing name in the guide data of each node, and data volume can be reduced by having 
crossing name offset. In order to perform voice derivation, it reads following this kanji-character 
sequence, and data is also stored. As shown in drawing 9 (b), the bits 12-13 of a crossing name header 
show the link direction, and the bits 0-7 show the number of characters of the kanji-character 
sequence of the crossing name referred to by crossing name offset. There are all the directions, a 
forward direction, an opposite direction, and four bidirectional kinds in the link direction. The link 
direction said here gives directional characteristics to guide data, such as a crossing name, and shows 
the road direction applicable to the approach direction to the crossing which can check a crossing name 
here. The forward direction of the link direction is a direction which was suitable in the direction of the 
last of data from the direction of the order of accommodation of link string data, i.e., the head of data, 
and an opposite direction is a direction which was suitable in the direction of a head from the reverse of 
the last of the forward direction, i.e., the direction of data. Usually, the same name attaches the crossing 
name irrespective of the direction which advances into the crossing. Therefore, as for the link direction, 
in such a case, an "omnidirectional" bit is set. However, a crossing name may change with directions 
which advance into a crossing rarely. In such a case, in order to manage data efficiently, the link 
direction was provided in the crossing name. 

[0026] Drawing 9 (c) and drawing 9 (d) are the figures explaining this. Drawing 9 (c) is a case where 
crossing name"A" is recognized, even if the link train 1 and the link train 2 advance from which 
direction. In this case, the data of crossing name"A" is set to the guide data of one of the nodes of the 
link train 1 or the link train 2 by making the link direction "omnidirectional." It explains having considered 
it as one of nodes here later. In the case of drawing 9 (d), in the link train 1, although crossing name"A" 
is recognized in either a forward direction or an opposite direction, in the link train 2, it is a case where 
recognize crossing name"A" when advancing into a forward direction at a crossing, and crossing 
name"B" is recognized when advancing into an opposite direction. In this case, crossing name"A" is set 
to the guide data of the node of the link train 1 considering the link direction as "both directions (with 
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no directivity of a link train)", a link train — two — a node — guide data — **** — a link — a 
direction — "a forward direction" — carrying out — a crossing — a name — " — A — " — a link — a 
direction — "an opposite direction" — carrying out — a crossing — a name — " — B — " — setting 

— having . By doing in this way, even when a crossing name changes with approach directions, it can be 
identified easily and an exact course guidance can be performed. 

[0027] Drawing 10 is a figure explaining the case where crossing name data is set as the guide data of 
the node in the starting point, the terminal point, and the halfway point of a link train. Only the data of 
an opposite direction is set to the node of the starting point of a link train, only the data of a forward 
direction is set to the node of the terminal point of a link train, and the data of a forward direction and 
an opposite direction (when the same, it is as both directions) is set to it in the node of the halfway 
point. That is, it is because the information on the direction which separates from a crossing at the 
starting point and the terminal point of a link train since only the information on the direction which 
advances into a crossing is required for crossing information does not have necessity. 
[0028] Drawing 1 1 is a figure explaining the method of setting out of crossing name data when a crossing 
name is the same in omnidirectional. Drawing 1 1 (a) shows the case where it crosses at the national 
highway, the prefectural road, and "XX crossing" where three of other roads become the same name in 
all the approach directions. Drawing 1 1 (b) is the figure which expressed it with the node and the link 
train. Since drawing 1 1 (c) is a node associated by the same node offset that the node N0a, NOb, and 
NOe mentioned above, it is a figure showing it. When a crossing name is the same in omnidirectional, he 
is trying to set the data of a crossing name only to any one node of the node associated by the same 
node offset in this embodiment. In drawing 1 1 (c), the crossing name "XX crossing" is set only to the 
node NOe of the link train of a prefectural road, and the data of a crossing name is not set as the other 
nodes NOa and NOb. Thus, storing capacity of guide data can be made small. 

[0029]Next, the concrete accommodation method of crossing name data is shown in drawing 1 2 - 
drawing 16 . In the state of the crossing shown in drawing 12 , drawing 13 (a) shows the accommodation 
method of data in case the number of link trains is two, drawing 13 (b) shows the case where the 
number of link trains is three, and drawing 13 (c) s hows the case w her e the number of link trains is fo ur . 
In the state of the crossing shown in drawing 14 , drawing 1 5 (a) shows the accommodation method of 
data in case the number of link trains is two, drawing 1 5 (b) shows the case where the number of link 
trains is three, and drawin g 1 5 (c) shows the case where the number of link trains is four. In the state of 
the crossing shown in drawing 16 (a), drawing 1 6 (b) shows the accommodation method of data in case 
the number of link trains is two. In the state of the crossing shown in drawing 1 7 (a), drawing 1 7 (b) 
shows the accommodation method of data in case the number of link trains is two. 
[0030](2) Below a road name explains the road name data of guide data. The 1-word road name header 
shown in drawing 18 (a) like crossing name data is given to the data of a road name, and road name 
offset is stored in it following this road name header. Road name offset is an index for accessing the 
table of a road name character string, and since it is the same as that of a crossing name, it omits 
explanation. As shown in drawing 18 (b), the bits 12-13 of a road name header show the link direction, 
and the bits 0-7 show the number of characters of the kanji-character sequence of the road name 
referred to by road name offset. The link direction has a forward direction, an opposite direction, and 
three bidirectional kinds, and the direction of the order of accommodation of link string data shows the 
direction of the road where the road name was given. Usually, although the same name attaches the 
road name irrespective of the passing direction of the road, it may change with passing directions 
occasionally. In the starting point or the terminal node of a link train, there should be only data of the 
road name of the direction which leads to a node. In such a case, in order to manage data efficiently, the 
link direction of the road name is established. 

[0031] Drawing 18 (c) and drawing 1 8 (d) are the figures explaining the above-mentioned contents. In 
both directions, in the link train 1, a road name is the "A" road and, as for drawing 18 (c), both 
directions show the case where a road name is the "B" road, in the link train 2. in this case — a link 
train — one — a node — guide data — **** — a link — a direction — "both directions" — having 
carried out — a road name — " — A — " — data — setting — having — a link train — two — a node 

— guide data — — a link — a direction — "both directions" — having carried out — a road name 

— " — B — " — data — setting — having . 

[0032]In the node which shows in a figure in the case of drawing 1 8 (d), the link train 1 serves as a 
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terminal point, the link train 2 serves as the starting point, and the link train 3 shows the case where it 
is a terminal point. In this case, as for the link train 1, both directions are road name "A", both 
directions of the link train 2 are road name "B", and both directions of the link train 3 are road name 
"C." However, since each node is the starting point and the terminal point of a link train, Make the link 
direction the guide data of the node of the link train 1 with an "opposite direction", and road name"A" 
is set up, The link direction is made the guide data of the node of the link train 2 with a "forward 
direction", road name"B" is set up, the link direction is made the guide data of the node of the link train 
3 with an "opposite direction", and road name"C" is set up. 

[0033] Drawing 19 is a figure explaining the case where road name data is set as the guide data of the 
node in the starting point, the terminal point, and the halfway point of a link train. Only the data of a 
forward direction is set to the node of the starting point of a link train, only the data of an opposite 
direction is set to the node of the terminal point of a link train, and the data of a forward direction and 
an opposite direction (when the same, it is as both directions) is set to it in the node of the halfway 
point. Namely, since only the information on the road direction connected with a crossing is required for 
road name information, at the starting point of a link train, there should just be information only on an 
opposite direction at a forward direction and a terminal point. 

[0034] Next, the concrete accommodation method of road name data is shown in drawin g 20 - drawin g 
23 . In the state of the crossing shown in drawing 20 (a), drawing 20 (b) shows the accommodation 
method of data in case the number of link trains is two. In the state of the crossing shown in drawing 21 
(a), drawing 21 (b) shows the accommodation method of data in case the number of link trains is two. In 
the state of the crossing shown in drawing 22 , drawing 23 (a) shows the accommodation method of data 
in case the number of link trains is two, drawing 23 (b) shows the case where the number of link trains is 
three, and drawing 23 (c) shows the case where the number of link trains is four. 

[0035](3) Below a destination signboard explains the destination signboard data of guide data. In a node 
with a link train, a destination signboard is data in which the destination of the forward direction of a link 
train and the destination information of an opposite direction are shown. The 1-word destination 
signboard header shown in drawing 24 (a) like crossing name data is given to the data of a destination 
signboard, and as shown in drawing 8 f ollowing this destination signboard header, destination signboard 
offset is stored in it. Destination signboard offset is an index for accessing to the table where the 
character string of each destination signboard is stored, and since it is the same as that of a crossing 
name, it omits the explanation. As shown in drawing 24 (b), the bits 12-13 of a destination signboard 
header show the link direction, and the bits 0-7 show the number of characters of the kanji-character 
sequence of the destination signboard referred to by destination signboard offset. The link directions are 
a forward direction, an opposite direction, and three bidirectional (with no directivity) kinds, make the 
direction of a destination of the road where the destination signboard was given correspond in the 
direction of the order of accommodation of link string data, and are shown. Usually, a destination 
signboard differs from the direction of movement of the road, and an opposite direction. 
[0036] Drawing 24 (c) is a figure explaining the above-mentioned contents. On the road of the link train 
1 , the direction of a forward direction is "the direction of A university", and the direction of an opposite 
direction is "the direction of B university" on the road of the link train 2. therefore — a link train — one 

— a node — guide data — **** — a link — a direction — "a forward direction" — having carried out 

— a destination — a signboard — " — A — a university — a direction — " — data — setting — 
having — a link train — two — a node — guide data — **** — a link — a direction — "an opposite 
direction" — having carried out — a destination — a signboard — " — B — a university — a direction 

— " — data — setting — having . 
[0037](4) Extended data (landmark) 

Hereafter, the landmark data which is extended data of guide data is explained. The landmark serves as 
marks, such as buildings, big signboards, etc., such as a gas station and a convenience store, as it was 
mentioned above. The 1 -word landmark header shown in dra wi ng 25 (a) is given to the head of data, and 
as shown in drawing 8 f ollowing this landmark header, landmark (extension) offset is stored in landmark 
data. Landmark offset is an index for accessing to the table where **, such as the character string of 
each landmark, for example, an "ABC gas station", a "XYZ convenience store", etc., are stored, and 
since it is the same as that of a crossing name, it omits the explanation. As shown in drawing 25 (b), the 
bits 12-13 of a landmark header show the link direction, and the bits 0-7 show the number of characters 
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of the kanji-character sequence of the landmark referred to by landmark offset. There are all the 
directions, a forward direction, an opposite direction, and four bidirectional kinds in the link direction. 
Usually, a landmark stands out, when a certain road is come under advance or to a certain crossing, and 
it can check the building irrespective of the direction which advances in many cases. However, from a 
certain direction, even if it can check the building, from an opposite direction, it may hide in other 
buildings and may be unable to check. Also in such a case, unlike what is actually visible, a driver will be 
confused if it provides for a driver etc. as landmark information uniformly. Since it corresponds to such a 
situation, the data of the link direction corresponding to the direction which can check a landmark is set 
up, and offer of the actually based landmark information is enabled. 

[0038] Drawing 25 (c) and drawing 25 (d) are the figures explaining this. Drawing 25 (c) is a case where a 
landmark "ABC gas station" and a "XYZ convenience store" can be checked, even if the link train 1 and 
the link train 2 advance from which direction. In this case, two landmark data, an "ABC gas station" and 
a "XYZ convenience store", is set to the guide data of one of the nodes of the link train 1 or the link 
train 2 by making the link direction "omnidirectional." It is because data should just be set as one which 
is associated by the same node offset like the crossing name shown in drawing 11 of nodes to have 
considered it as one of nodes here. 

[0039]In the link train 1, in the case of drawing 2 5 (d), other buildings hide, and an ABC gas station 
cannot be checked, but it can check only a XYZ convenience store in a forward direction. Both can 
check in an opposite direction. In the link train 2, both can check in both directions. Therefore, the 
landmark "ABC gas station" which made the link direction the "opposite direction", and the landmark 
"XYZ convenience store" which made the link direction "both directions" are set to the guide data of 
the node of the link train 1. The landmark "ABC gas station" which made the link direction "both 
directions", and the landmark "XYZ convenience store" which made the link direction "both directions" 
are set to the guide data of the node of the link train 2. 

[0040]The coordinate information which shows the position of the landmark along with a kanji-character 
sequence is added, and a landmark is displayed on the position on the map which actually exists based 
on the coordinate information. It is also possible to transpose the kanji-character sequence which 
shows a landmark to the data in which the landmarks, such as an icon, are shown visually. If it does in 
this way, on a display, the landmark can be checked at a glance. 

[0041] [3] The data for data path search for path planning has two or more data corresponding to 
several data for a road map display in which representative fractions differ, and calls the data of each 
representative fraction the data of the level m (m is 2 and 4). 

[0042] Drawing 26 is a figure showing the data configuration of the data for path planning. The node 
information which shows connecting relation with other nodes to every [ of the link which is the 
minimum unit expressing a road ] node (node) like a graphic display is stored in the data for path 
planning. Each node information consists of self-node information and adjacent node information, 
respectively, and the position coordinate of the node is stored in self-node information. On the other 
hand, the link number and the link cost of a link, and the traffic restriction information on a link on a link 
are stored in adjacent node information for from the self-node to the adjacent node number and the 
adjacent node like a graphic display. Each node information is stored in the connection order of a link, 
and enables it to grasp the node number of a self-node by the turn stored. For this reason, even if it 
does not store the node number of a self-node as self-node information, the node number of a self- 
node can be grasped, and memory space can be reduced. 

[0043][4] Recommended route data drawing 27 is a figure showing the outline of the data configuration 
of the recommended route data showing the recommended route from the origin searched based on 
path planning data to the destination. The node information and link information on a recommended 
route classify into recommended route data per mesh region, and are stored in it. Each field where it 
was classified when a mesh region classified a road map for every prescribed range is said. 
[0044]As shown in drawing 27 , recommended route data comprises a mesh code, a node number, node 
information, a number of link classification, link information, ferry information, and tunnel information. 
Among these, it is stored in the storage area of a mesh code by the number which identifies a mesh 
region, and in the storage area of a node number. The node number which exists in a mesh region is 
stored, and as details are shown in drawing 28 (a), the node number of each node in a mesh region, a 
position coordinate, distance cost, etc. are stored in the storage area of node information. The number 
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of classification of the link which exists in a mesh region is stored in the storage area of the number of 
link classification, and as details are shown in drawing 28 (b), the link classification of each link in a mesh 
region, the number of links, a link number, etc. are stored in the storage area of link information. The two 
link trains 1 and 2 are shown among two or more link trains which drawing 28 (a) and (b) has in the field 
shown in same mesh code. 

[0045]As mentioned above, recommended route data is created for every level, in the case of this 
embodiment, the recommended route data of the level 2 is created about the starting point and near an 
end point, and the recommended route data of the level 4 is created about the middle of the starting 
point and an end point. [ on a recommended route ] 

[0046] Hereafter, although operation of this embodiment is explained with reference to a flow chart, in 
this embodiment, a recommended route is displayed on the display 6 as follows. Search for a 
recommended route using the data for path planning of the level 4 and the level 2, create the 
recommended route data of the levels 4 and 2, and further, Change the recommended route data of the 
level 4 into the recommended route data of the level 2, and based on the recommended route data of 
the level 2, and the data for a road map display of the level 2 or 1, On the level 2 currently displayed on 
the display 6, or the road map of level 1 , a recommended route is piled up, it draws and a recommended 
route is expressed, for example as a thick red line. 

[0047] Drawing 29 and drawing 30 are flow charts which show the outline of processing until the control 
circuit 2 carries out path planning and displays it. In Step S1 of drawing 29 , a vehicle position is 
detected using the its present location sensing device 1. The destination inputted by the input device 3 
is read in Step S2. In Step S3, the starting point and the end point of path planning are set up on the 
possible road of path planning based on the data for map displays stored in the map database device 8. 
For example, the current position (vehicle position) of vehicles and an end point are destinations the 
starting point of vehicles. 

[0048]In step S4, the path planning near the starting point of path planning is performed using the data 
for path planning of the level 2. And multiple selection of the candidate of the recommended route in 
near the starting point is made. In Step S5, the path planning near the end point of path planning is 
performed using the data for path planning of the level 2. And multiple selection of the candidate of the 
recommended route in near an end point is made. 

[0049]In Step S6, path planning is performed using the data for path planning of the level 4 about the 
course between the candidates of step S4 and the recommended route selected by S5, and the 
recommended route from the starting point to an end point is calculated. 

[0050]Thus, the reason for using the data for path planning of a different level the starting point and 
near an end point, and near the middle of the starting point and an end point, It is because data volume 
is huge, so the calculation time which path planning takes will become long if path planning is performed 
using the data for path planning of the level 2 about all the courses. In Step S7, it memorizes to SRAM7 
by using as recommended route data the information about the recommended route calculated at Step 
S6. 

[0051 ]It progresses that processing of Step S7 of drawing 29 is completed to Step S8 of drawing 30 , a 
background map drawing process is performed, and the data about the road map of the recommended 
route circumference for displaying on the display 6 is drawn to the image memory 5 (storing). After 
processing of Step S8 is completed, it progresses to step S9, and data required to display the 
recommended route calculated at Step S6 is drawn in piles to the image memory 5 (storing). Th® data 
stored in the image memory 5 is read, and a recommended route and the road map of the circumference 
of it are expressed to the display 6 as Step S10. 

[0052] Drawing 31 is a flow chart which shows the outline of the processing derived based on the data of 
a recommended route for which the above looked. If directions of a start of course-guidance processing 
are made by the operator, processing of drawing 31 will start. In Step S101, a its present location is 
checked by the its present location sensing device 1, and it is judged whether the course-guidance 
point was approached based on the data for map displays and recommended route data. A course- 
guidance point is, the point, i.e., the node, on a recommended route which should be carried out a course 
guidance, and it is determined by the program from predetermined conditions. It can also set up 
arbitrarily by an operator. If it is judged that the course-guidance point was approached at Step SI 01, it 
will progress to Step S102, and if it is judged that it has not approached yet, the loop of Step S101 will 
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be carried out. In Step S102, the node information of the course-guidance point concerned is acquired 
from recommended route data, and the derivation offset information which went to access to map 
display data and was mentioned above to it about the node applicable by the node information is 
acquired. It goes to guide data by Step S103 to access by the derivation offset information acquired at 
Step S1 02, and the guide data of an applicable node is acquired at it. At Step S104, the enlarged display 
of the course-guidance point neighborhood is carried out based on the acquired guide data. In Step 

5105, it is judged whether the course guidance with a sound is set up, when set up, it progresses to 
Step S106 and a course guidance with the sound based on guide data is made. In Step S104 and Step 

5106, in consideration of the link direction in guide data, etc., predetermined processing is made as 
mentioned above. When the course guidance with a sound is not set up, Step S106 is skipped and it 
progresses to Step S107. In Step S107, it is judged whether course-guidance processing was completed, 
and when not having ended, return processing is repeated to Step SI 01. Processing is ended when 
course-guidance processing is completed (i.e., when the course guidance to an object value is 
completed). 

[0053]By explanation of the above-mentioned flow chart, whenever it approached the course-guidance 
point, derivation offset was acquired, guide data was acquired, and the case where derivation processing 
was performed based on it was explained. However, it may collect first with recommended route data, 
guide data may be acquired, and a series of data about derivation may be created a priori. 
Recommended route data may be looked for and created by the broader-based data of the level 4, or it 
may be made to process guide data by the data level of the maximum details. That is, when deriving the 
course between the wide areas of the level 4, with reference to the data of the level of the maximum 
details, the guide data of the node is always acquired, and it may be made to derive also in the node 
which is not expressed by the broader-based data of the level 4. setting on an derivation point by 
carrying out like this — always — the maximum — it is derived on a detailed map level. Road geometry 
etc. can be calculated from map display data etc. on an derivation point, for example, it can also derive, 
saying "please turn to the right in the direction of the 45 rights" etc. 

[0054]It is not necessary to limit the media used for a map database device to above-mentioned CD- 
ROM and floppy disk. They may be the storage area parts inside magnetic tape, a magneto-optical disc, 
a memory card, or a navigation device. That is, it may be anything as long as the guide data concerning 
this invention is storable. 
[0055] 

[Effect of the Invention]As explained above, since the directional characteristics matched with the 
connection order of the link were given to the guide data used for a course guidance according to the 
map database device of claim 1, the course-guidance data which changes with directions of movement 
of a road can be treated now, and the exact course guidance became possible. Efficient management of 
guide data is attained by these directional characteristics, and it contributes also to reduction of storing 
capacity. Since the object of guide data considered it as the information which shows the direction 
which becomes effective by the direction of movement about directional characteristics at the point of 
the node according to the map database device according to claim 2, a thing with the name which 
changes with directions, and the thing which is not visible can be correctly used as course-guidance 
data. Since guide data was made into the crossing name according to the map database device 
according to claim 3, a crossing with the name which changes with approach directions can be correctly 
used as course-guidance data. Since guide data was made into the road name according to the map 
database device according to claim 4, a road with the name which changes with directions of movement 
can be correctly used as course-guidance data. Since guide data was made into destination information 
according to the map database device according to claim 5, the destination information corresponding to 
a direction of movement can be correctly used as course-guidance data. Since guide data was made 
into the marker information on a road according to the map database device according to claim 6, the 
mark on the road which becomes the shade of other obstacles and cannot be recognized by the 
direction of movement of a road can be correctly used as course-guidance data. When according to the 
map database device according to claim 7 a link train crosses and the guide data of the node 
information in the node of each link train corresponding to the crossing is common, Since it was made to 
have the guide data only in any one node, the storing capacity of guide data is reducible. Since it was 
made to have the information which is a node which relates to node information mutually according to 
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the map database device according to claim 8, it can be judged easily whether guide data is common 
between the related nodes in the same crossing. 



[Translation done.] 
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* NOTICES* 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is a block diagram of the 1 embodiment of the navigation device for mount which uses the 
map database device by this invention. 

[Drawing 2] The figure showing the example which two roads intersect in a mesh region 
[Drawing 3]The figure explaining link string data 

[Drawing 4] The figure showing the composition of the data for a road map display 

[Drawing 5] The figure showing the example of the road map which has two or more nodes and 

interpolation points 

[Drawing 6]T he figure showing the link string data of the thick line road of drawing 5 
[Drawing 7]The figure showing the same node offset information added to link string data 
[Dra win g 8]The figure explaining the relation of the guide data corresponding to the node in link string 
data, and its node 

[Drawing 9] The figure explaining the crossing name header of guide data 

[Drawing 10]T he figure explaining the case where crossing name data is set as the guide data of the 
node in the starting point, the terminal point, and the halfway point of a link train 
[Drawing 1 1]T he figure explaining the method of setting out of crossing name data when a crossing 
name is the same in omnidirectional 

[Drawing 12] The figure showing the concrete accommodation method of crossing name data 
[Drawing 13] The figure showing the concrete accommodation method of crossing name data 
[Drawing 14] The figure showing the concrete accommodation method of crossing name data 
[Drawing 15] The figure showing the concrete accommodation method of crossing name data 
[Drawing 1 6] The figure showing the concrete accommodation method of crossing name data 
[Drawing 1 7]The figure showing the concrete accommodation method of crossing name data 
[Drawing 18] The figure explaining the road name header of guide data 

[Drawing 1 9] The figure explaining the case where road name data is set as the guide data of the node in 

the starting point, the terminal point, and the halfway point of a link train 

[Drawing 20]The figure showing the concrete accommodation method of road name data 

[Drawing 21] The figure showing the concrete accommodation method of road name data 

[Drawing 22] The figure showing the concrete accommodation method of road name data 

[Drawing 23] The figure showing the concrete accommodation method of road name data 

[Drawing 24] The figure explaining the destination signboard header of guide data 

[Drawing 25] The figure explaining the landmark header of guide data 

[Drawing 26] The figure showing the data configuration of the data for path planning 

[Drawing 27] The figure showing the outline of the data configuration of recommended route data 

[Drawing 28] The detail view of the data configuration of the node information and link information of 

recommended route data 

[Drawing 29]The flow chart which shows the outline of the processing to path planning which a control 
circuit performs 

[Drawing 30] The flow chart following drawing 29 

[Drawing 31] The flow chart which shows the outline of the course-guidance processing which a control 
circuit performs 
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a. 

ft £ k £#mk^ft*a0x-*<-X§tH. 

[ ansa 3 ] tt*3S i ~ 2 *> v ^-m^ i «fcK««ofliH 

BBte^^T-^ti^SH^m^S £ J: fcsftmk-rftiffi 
H-r— -X^Bo 

[a*]»4 ] fin&jg i ~3 «v^-f*L3&» i m&a&wm 
im&R6 ] n$g i ~5<o wr*^ i EtSBttottH 

£ k **MSk^ft«!B7'-^^-xft«. 

«nEsafeiateStjci-*#y vtmn;— b't&ttft y- 
HflHBteii. ais^fcWEtrfty-H-eaftflHtt**- 
ft£k*«fak-r*«Ei7 f -^-^ii. 

[00 0 1] 
[00 02] 



BES^y^h^xTkossittsjia^t, ^o^aaLK 

1 tfrOC D - R OM^k^ftfeHx-^^-X^S 
[0003] 

[^HB* J »¥^tJ:a k'rftiljS] flfcHx-^-xiSg 

®&m:iftfmtiZtLimnmizim s ftft a*. 

%b~&miZtLX&K>?-?MLk LXB±%i><Vb%: 
tfc& kti^H^^OJt 7JSrrtitc*»*>*> h-f-Wm-*M 

tm-s-ztiztztb. itiizmx-^mzi^xm^^m 
tfmt>tix^&3m&&biz^xiz, jEm&esm 

[0004] 2(e«HB<oaWli, litffi&f-f&Tim 
[0005] 

asssKut u y^^ik i/tat»sai/c*sw-« k t 
it. y-KteB^fty-KflWR£3ru y-KflifRfc 

tuwtw. mem 2 iam«o±aiax- ^ <-x^g 

-?<T)nm^mbtth^fa*^ i mkb Lizi><wct> 
wm. 3 tm.<mm'r-9^xmnit . 

•c»ft. mm 5 imnwm?- f<-xmffi&. mm 
"r-fzftzftfimb Lfzi><7)X'$>z>, if*5a6iemo 
mm?-?^-x$mit. mm?-? zmm±<D a epft 
a k ufe t <7)x$> ft . gfc&ia 7 lea^ifflx- 

^g{4s ^k»*fc:y-Hew*ffty^*WW8ai 

L^y^MktTiiSf^tT^'rftkkfcc y 
•r ft# y v ^M^y- f iz&n&s- Hfiffso^T- 

ft k * {4. I ^'n^-o<7)y- H {c^)»^<o 
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SvTf £ £dlrZLtzi> <?)X% h . If im 8 IB 
[0006] 

mwcomMmmi m i i±*muzx *«6Hf 

yf^GPS (Global Positioning System) WlBfrh 

«gp sft-^taaj-r s gp s-fe yimfrt>®,& . 

[0007] 2 $IJW-T S M^HIS&T'^ 9 , 

v-f ? nrnt iV^^JSiaiIIff#*^^^ . 3 (4 

a i (c J: oT«?ffi§^*weafif^^ isifrr«. d r 
mtz mm* * y tr» o . mm.* * y 5 traifts ftfcw 
7 ja®j*iim 2 #aw L/tiigK±«/- Hitfg^ y 

[0008] 8tt, £BftfiBI&^ tSftlti* 

xwmx-fo <o . mntc d - ROMgi^7n 7 t-x 

4X?§SB*fc*^«ja&§ft4. flfiH-f-^<-^«B8 

tzm^hti. ms&mm'f-fimn.ztiKmmmizm 
^%mmMmzmmmzmm^-&mzm^L>t>.& . * 

[0009] mz. mm^f-^^-xmrnsizmm^ti 
?mmz~i t ^riwrr & . 

[0010] C l ] flHaa^jar-? 
(1) W9W?-9<rtK& 



&ffi&ZZil?tim*<7)V>'7mi. 2X* 

ft. oy?m2Wjy?2i'^2 3XMi&Zti&i><r>b 
£^>#£\ vy?mw£V>?. vy?W2co 
#y y^ttH-awKoatB-c** . y ^usta**-*- 
«/jvmfirc» 0 . ei 2x-n3mjm&-~m vy?<?>M. 

7cDmmjmS-V ; N0~~N4XmLX^&„ J -VIA 

&vy?nte&bi&Mxl>fo*). fmtl£?lz. 

S o 

[001 13 4fc, ^HSi^^ST'tt, m>f^*^ 

m&comm*wiovy?n7 t -?b-?z>. mttf. m3 

IZTfit*. 0 SBK2 4 6#±fcfilt5«fct^ h y^ivtfih 

h^khzit. m&jLXfhyfrH&p&t* ffi&zr/hy* 

JUcomm. ffi&XTfh y*>Ucrtfi£Ztl?tim*<7)V y 

?mb~th. H3ttt, ziit>*vy?mi 0 i~i 0 
itft^^ lt -e^frtfets^ « y y^mb-th <r t 

[0012] Jtia»*ffl-?*-^»4, «R*<^)»ar*aflR 

^^k^n (n{4Mx.(S'l~4 ) cO-r'-^^Pf^o U 

*»^sv»fcv^aiti±, 1/1 oooo<o*i!!ia^) 

«IR*J: 0 1/4000 0<0«BIO«R*O*3&«/InSV^ 

*. 

[0013] (2) 'jy?5(f-^of-^ii 

18*123* tfc y y^r-^s u y?m?b izmfxm 
f&zn. # y y^Mof-^ii y yrmmmb /- f y 
yfmmbz^L. vyrmtmMiiizb&tmvn 

<yy^J9flWii> 
&vy?mm& 

[00 14] t^y-h*yy^flffg{404t=t^-rMi3 

<y-h*y^ffifg> 



(4) 
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©f^g^-te-yh 

[0015] ( 3 ) U y^flHWRfcO^T 

*m xx-fo o . i cowm*M xt,zx wkco y y?m?- 

Fstm t imjm<7>&wr*m-T £ -? . y y?mmm± 
mm. mm. imw&%b*cow&comm*m-"r- y . 

[0 0 16] (4.) y-Fyy^flWRfcoVvC 
05(412(2 KjjcT U y ? M 1 it* 2 <0fM£^\ M 

H5<o*»-ca^u yy?!i2<oy- f y yy fiffg 

{i06<7)J;a^So l2K^DJ;d^ yyy?92c?>T- 
yii. 'J y^^lJJh^y— FN 1. N02. N3 

»*.> lizmr&s-YmktwBMk (msco&A) ten 
&&<nmnx°7kt%><7)x*fo%> . y-F«f8fct y-Fo 

fc. PI— y-H3i-7-fev hi:. St«*y-fe>y hi:. 7- 

Ftcs»3*u y yy#-^ £*u a^fpsfifflfa 

tm^mwmt?- y & & W4 v 7/7 *r*yrm> 
imrr—? t Lxm^hKh . m^co±m.covy?m2 
14. y— fni £N02^FBioyyy##2 icoyyy 

y- hn 3 iz&mztitz y y?m*%2 3cou y? 
t*1f^-&. m6frt>frfr&£olz, y-KN0 2<Dy 
-\*mmi$v y?&^2 i<7>v y? tv y?m^2 2<n 

Vy7bX*$&LX^h. ZtibS-YimtsXVWRl 

tinmiz. y y?<nmm.t,z?-?mmztix^&, 
zcotztb, y yy^ix-y s^tr Fi^xa^jwcR* 

[0 0 17] JfcfcllHI— y-H3j-7-fe«y KCOV^KW* 

^-cke*-*-* . mzmmiz'o^xiij&m.nBmx'te 

[0018] (5) ibi— s-vzmtxy-tvh 
H5.(c**we. vy?nib vy7n2to£x/vyi?n 
3 jWSH-*-* *fi^<7) y - H <7)ft^-£ . y y y m 1 o y - 

KtNOlfcU yyyM2coy-F£N0 2fcU § 
£*l&3Si£^tN 0 1 —N 0 3 toy- Hfffg(i^il^|SI 



[ 0 0 1 9 ] 07^ OH— y-H3j"7-fey FtfiBHHiC 

iffi)H-s . Mi.if . y yy#l 2 coy- f n 0 2 con- J 
-F*y-k»/hbLXtt. yyymcoy-FNO ico 
y- FflMB#IS«S*ifcT F yxffi#fSS*l3 *u Utt 
fc* Vy-Ttn CO J- FN0 1<75H— y— F^-fe-y F 

fc un y y y ?o 3 coy- Hfi?fgj& s ffi«sn^r f y 
y.ffi#tSiWi3;fu yyy?!i3coy-FN0 3o|sHy- 
h* it? -fe >y h fc LTJ4. y y y ?iJ 2 coy- F N 0 2 tfoy 

- FflNIWHtS *ufe T F . 

[00 20] — 3n 05CO3SHjSNO l~N0 3t«§ 
ti^HjSJ^hoy- F l±mcOMS& blxMLX^^tz 

*>. ^^L^y-Koy-KWfRcoiii— y-h'^-y-t-y b 
iEiMWitctt. iii-y-H^M-ri»ffi^y-K* i 'ff ; &L 

5SrV^ i: S^-r^S^tt, M^.{f F F F F h tfmiZti 
[0 0 2 1 ] icoidtc. y-H*7-fey 

Sifcr. 3SH^<oJ; a^iM— y-H^LT^ccoy 

[0022] [2] BHix-* 

mut. mmwhh^&x^tthnm-xfo 

^cO^*fGSL J ^-< Ltz 0 . r 1 0 0 m&O 

ABC33SjSrCXYZ^rHtC**ftL-CTSV^j %b'b 

[0023] muzmmzti&ttmb t-cti. 

"5. fflMrr—? bLXyy^-7 tfm& b'tfh -S . 5 
XX h r ft i: cOJt^^ct &#8C2r if S Wi: ^§ t 

Xodz Lxmmf- ^ <-x^g 8 izwiti Lxmrn-t 
[0024] H8J4. yy^Mr-^fctstt^y-Ki: 

**. H4*jitxH8 (a) fc^-jgo, y y-rm?- 
?co;-Y y y^ffifg^{4^*y-fe>y has***, 

>y h H(4. icoy- Fic*tje^-*»»'r-^*«» 
COJBIB-Cli 1 V- H 1 6 t*-y h fc 1216 tC*5it-g» 1 AS 

- FcOT-?X°fo2> . >y F"C#fi§fiS^- 

1218 (b) fc^rfj; o izffimr-ftftm 
ZilX^Z. 12(8 (a)H2(.8 ( c ) X'it. M5 fctiH 

t y y^M i ojissi: y y y ^ 2 hn o-c 

*4 rABc^ii^j -c3£afcfcv^«^), y yy^j 

2^y-KN0 2c0f^T-y^LT^i.. ^-r- 



(5) 
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[0025] (i) aasjs** 
jar, ^x-^^n^^x-^to^TtMBB-r 

S^bS^^-^fctt. 09 (a) tSfl7-h' 
aSifi^A^ 

^-fo^T08 (b) tC*Lfeil l 5SS&a*«ct7-fe 
08 (b) tcjj*t3US^^M-7-fe 

•y Mi. 18 (c) 

*rc v tft ^-yvwsr y -fex-t & fctbcommx'fo 

<m»?-?kz&\^Tim&&m<m^^*m& t 
xm:%<xi>&<. f-^Miitii. iff 

-?i>MhZtiX^Z>« 09 (b) t^-tidt, 3<H 
^^■y^t*7 M 2~1 3«U yy^ftSrirc 

14. £3flftL Itfi-fts iittffi. 3K#l*rtf> 4 

^o»«*iB(crtn ttftx-. mm t imnmcr,^ 
&h\ a*. ^M^mt^^M^izmx^-^mz 

irtptok-t. vt v ->£ & cot* & . 

[0026109 ( c ) £ J:IA*09 ( d ) fctiflfcRtJI 

-rserc**. 09 (c) wjy?mi&£Tfvy?m 

h , i *>*6tt U ^ y M 1 £> 4 W4 U V ? 5d 
fc LXjm&ZW A" Of-myfSil 
SffiHfc-*-* ,09 ( d ) *>*&tt, U y 1 fcfcwc 
A" 'Jvy^fcfcWCJi. im^z^. 

m^izmx^-hm^n^M^w a- *b»u at*- 

*4. £<9%&14. U >-y?tf 1 <r)J-Y<?ym&r~?\z 



Lt^^t" A" #'-te«y h$*u uy^W2<oy- 
K^ff^T-yfciiyyy^ftfc nUfWfrj fcf*Sai 
A" fcU^*rtft r^fftu t-thtm^, 

imA&wmxftfaizk *)m%&m&x'i>®mzztL 
tmsfct lEffitimmmf*- & . 
[ o o 2 7 ] 0 1 o {4. u y?mni&^ mtmxtf* 

HLSfcfeW-S y- HOgPfx-^fc^H^^^r-^S' 
»jSC*j =t Vmmzts v ^Ti43cH^*^IHft4 ^ri^olfflg 

[ o o 2 8 ] 0 i i {4. 3m&£w&&t}ftm— <w%& 

01 1 (a) (4H3t JSil. -e-OffiOM8&0 3*^Jl 
tTV^Ji-grSr^LTV^. 01 l (b) {4^ix2:y- 

y&xvv y-7mx'mLtzmx'fo& . 01 1 (c) t4, 

y-KNOa. NOb. N0e^ir^L-5tlRl— y-F^" 

y-fe-y b-TMB^tt^nsy-KT-^^^m^-r 
0T-a54, ^mmcmmxn. zmAmtf&ijfom-- 

^-fe>y h-r-Sio^LTV^. 01 1 ( c ) TI4. JMt 
<5DU>-^?!liOy-KNOefc<50^.^j±(^ rxXSH 
jSj *»SEL. ^<Oy-KN0a, N0bfc{4SIS 

tizmn-T-fimfcL*^. zco£oi<zlx. mm? 

[0029] mz, 0 1 2-0 1 6 fcl, 3SH^^- 

?nmm%wmm*7i<i-. 0i2t^-rsn^^ 

ICfe^-C, 013 (a) (4U y?Mti s 2*C0®&<V7 i 
-jHWmJj&iyftL. 013 (b) (4yy^?iJ* i 3* 
tfO^^^L. 013 (c ) {i'jyy^'43(50^Sr 
tit?. Ml 4lZ7FCt$iM)&(7>W&lZ&\iX . 01 5 
(a) teVy?n&2*cr>i^<7)?-?<7>WWm&^ 
01 5 (b) {4U y^W^^^^L, 01 

5 ( c ) a u y9nifi4iwatfe*7fri'. 016(a) 

IZTFrS-JtzM&nimtz&^X. 016 (b) wjy?m 
tf2*CD^CD?-?CDW®-m£Ztt. 017 ( a ) 
fc^tSafejS<0«IBfc*J^T, 017 (b) (4'jyy^iJ 

2 2fc7):f§£-o-r — ^ WiRW^rS Sr^rf . 
[0030] ( 2 ) 

HIT. «if-^«iB«*f--^fcov^KiBt4 . 
8(a) iZy^-t 1 «7~ b'«051K^^>y 

*u -^iissm^-y^-fciiv^Taism^y-fe-yh 



(6) 
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t mmx-h h aytfm&qmth . m i s < b > (csh- 

i a fc. jtB8**^y^-<0tTy M 2-1 3I4U 
:frlSfj£^U b-y h 0— 7«3li»«i§oj-7-fe<y 

KWi. JftfrrtL i£#[*h }5tS-|ftK0 3WH3&«ft9s 

[00311018 (c) fc4:V01 8(d) titles 
rt«*»W"*'BI , C**. 018 (c) (4, V>7H1 

iz&^xmrmt i>m.m%,w a" atirc* o , u y 
?m2t,z&\,^ximijfokhmm,m s " b- w&x-h 

ffc" B " «f- m>yh$W. 
[ 0 0 3 2 ] 0 1 8 (d) <Di§-£f4. Elfcjj^V— Kfc 

fcv>T u y?n i o . u y?m2.im&f%: 

^ »j^Wlti5R^fcfcit»4ai«" A" -c»"5. U 

3itMif^ibiim.m^w c l*»u -e*yp 
rtu tLxmm&w a- u>-^?ij2^y 

H*ffc" B" a«Rjg3*u V ytmstrys-Ycowm? 
-9\,zW)y7J>\*\* riSKrrftjj tUTSt***" C" 

[ o o 3 3 3 hi 1 9(4. y vrmtetiL. 

h tcttJBsrm^f * % mM l . yy? n<nm^> 

•C) <0T-^*»fet&. ^£fc^^£ftfiff8{4£i£ 
jiS(£o^S^^wfll«<o»*efBr'fc*fc«>. yy 

[ 0 0 3 4 ] mz, 02 O~02 3 fc, mk%xWr~? 

<7>^fcm:imftm*7&-. 020 (a) tss-raaija 

ofttttcfcwc, 02 0 (b) (i'jy^»*2*^ 



<^-?cWR2§J#8:£Sc$\ 02 1 (a) iZ^i^SMj^ 
0XR»fc:*JVv£ s 02 1 (b) WJy7fW2#CDM'& 
CD?- ? <0JRg#ifc£ 02 2iZ^ct^mA<7)W& 
tZ&^X. 02 3 (a) W)y7jW2*cT)i%&CD?- 
*<0JR»^*jj*U 02 3 (h) \±Vy?m&3&7> 
*£-**U 02 3 ( c ) (4U y73W4*CT)t%,&1t^ 

[0 0 3 5] (3)fi=§ft*« 

jar. sw^-^^fs^feWKf-^teov^-cKW 
4. ftZftmmbtevyfmcoh&s-b'izts^x. u 
y?mcD!mmcD'm ^^xm^m^ff^ %mm&^ 
-t¥-?x-s>i>. mftmucoT-'-fiz^ jm&m 
T-?tmmzm2 4 (a)^ti7-wiM 

T08 d fcff *3fe»IRt >/ 

0 . m^ii mnxfo h cDx^crmmmmrh . 

02 4 (b) H^rf £ a tf#^fe#«^>y^*-tf0b">y 
M2-13IJ!J^MiijSl^ b'-y h0~7{4fi : # 

<ryx&8&7jct. »y mfifa. mm. ws 

n^itif&ofi : §^iBi^ u y?n?-?<oummcr>jj\tn 
t,zttmzitx^-ti>cDTfc h <, mm. m&*m±*<7> 

[oo36]024(c) i£±mcoft®zmw~t&mx 
ifi- Bjs&xw xfoh. tot, uy^?!ii<7)y-F 
cos-h-com&^-flzWJytljfaZ rmiitoj tL 

[0037] (4) SSIf 1 -? 

±i*%mWi%b*BWb%:6i>0)X'fo2>. 5yH7-^f 
-^fc{4. 02 5 (a) IZTfc? 1 V- Yft^y 

(4. Mi-tf. TABC^'VU 

02 5 (b)t^ti3t, 7yb"?-^7 c7) f 
>yM 2~1 Stt'JV^JftSjSL. b*.yh0~7{45 



(7) mm^l 0-1 7 1 34 7 



jttnx&s&i&t. vyrxfotzte. ^rw, mar 
flu awm, }5c*rw<o4«iB3&«ft*. a«» 

%mrizi>~mizwm%%biz7>Y~?-?ffimt lx 
%ak%.L, m&izw Ltz?> w-rmmnmm-tim 

bLX^Z. 

[00381B25 (c) HJ:X/m25 ( d > t4£;fl2r 
RBW*Brc**. 02 5 (c) iiUy^MlfcitKU 
y?m2tef<7>ijm*t>MALXi>7y} t v-? r A B 
c#v yy^^yh'j rxYZayh-xyxxhTj 
*«B"C& U 1 £>£v^ 

i4 U y ? ?'J 2 CD fc* £ ft><9 j _ k 0 f^^_ ^(;ijy? 
Ufa* r^itjj fcLT rABC^yjyx^Fj 

rxYZayf^xyxxbTj con-oco^yHv— y 

£ fc 54 . 0 1 1 fcS*«E&a«*fc R«fcR-y- 

1£?e£ VvhJf J: V ^^>tib & . 
[0039] 125 ( d ) <9#£«, U >-y?iJ 1 fcfcV> 

twu jrcsrrtrrrttABctfy u yx^>-H(iffeo^<o 

^MKO^-H^BWf-^tti, 'J^y^rfit: rats- 
ftj £: Lfc^Kv-y rABC^V'J^yKj „ 
'JS^STHHt r ^ftj fctfc^h'v-y rxYZ3 

H*«Wy-^(£l4, VWSffik r ^*ftj afc5 
i'Fv-y rABC^y ijy^yHj , Vy?J}\ft% 

[0040]^fc, ams^jfcftisiLT-e^^v HV 

hblz^yW—? 3^9Rfc#fe LT ^ S tf&ELh<9&« 
[0 04 1] [ 3 ]«Kfi6Rffl7*-* 

Ex- y tc*«w- & ita&cDx- y £ *ru attRHwjf 

-y£K;Pm (mi4M£t£2. 4) CDx-y^O?^. 



[ 0 0 4 2 ] 02 6ttftBB9SIIffl'? f -^<^r-^«JS*' 
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